THE LERAY MEASURE OF NODAL SETS FOR RANDOM 
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Abstract. We study nodal sets for typical eigenfunctions of the Lapla- 
cian on the standard torus in d > 2 dimensions. Making use of the 
multiplicities in the spectrum of the Laplacian, we put a Gaussian mea- 
, sure on the eigenspaces and use it to average over the eigenspace. We 

■ consider a sequence of eigenvalues with growing multiplicity A/" ^ oo. 

' The quantity that we study is the Leray, or microcanonical, measure 

04 , of the nodal set. We show that the expected value of the Leray measure 

■ of an eigenfunction is constant, equal to l/-\/27r. Our main result is that 
' the variance of Leray measure is asymptotically as A/" — > oo, at 
, least in dimensions d = 2 and d> 5. 
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1. Introduction 

1.1. Background. The norfaZ sei of a function is the set of points where the 
function vanishes. In this paper we study the nodal sets of eigenfunctions 
of the Laplacian A = Y^j=i ^ on the (standard) flat torus W^/Z'^, d>2. 

Of course we have the simple eigenfunctions such as cos(27r(mx + ny)) or 
sin(27rmx) sin(27rn?/) with corresponding Laplace eigenvalue 47r^(m^ + n^), 
for which the nodal set have a very simple structure. However, on the 
standard torus such eigenfunctions are atypical, because the eigenvalues 
on the torus always have multiplicities. The dimension N = M{E) of an 
eigenspace corresponding to eigenvalue An'^E is the number of integer vectors 
A G Z"' so that \\\'^ = E. In dimension d> 5 this grows as — > oo roughly 

as E^~^ but has more erratic behaviour for small d, particularly for d = 2. 

We wish to study the nodal sets of typical eigenfunctions. For this we 
consider a random eigenfunction on the torus, that is a random linear com- 
bination 

f{x) = 6a cos 27ri(A, x) — ca sin 27rz(A, x) 

\ r}K[ — ' 
^ ■' \&L<i:\\\'^=E 

with 6a) ca ~ A^(0, 1) real Gaussians of zero mean and variance 1 which are 
independent save for the relations 6_a = ^a, c_a = 

We denote by E(») the expected value of the quantity • in this ensemble. 
For instance, the expected amplitude of / is E(|/(x)p) = 1. 

1.2. Leray measure. The fundamental quantity that we study here is the 
Leray measure, or microcanonical measure, of the nodal set of a function / 
in our ensemble. This is defined as (see [TUl Chapter III], [121 §3-3]) 

(1.1) £(/) := lim ^ meas{x G T : |/(x)| < e}. 

e-^o 2e 

and in fact we can define a measure on the nodal set by 



lim — / (f){x)dx 

" lx:\f{x)\<e 



*o 2e 



which in statistical mechanics is the microcanonical ensemble. This mea- 
sure also appears in number theory as the "singular integral" in the Hardy- 
Littlewood method and elsewhere, see e.g. [Till]. We may formally write 

^(/) = / 5(/(x))dx . 
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As is well known, the limit (jl.ip exists when V/ 7^ on the nodal set, in 
which case 

/■ dajx) 

where da is the Riemannian hypersurface measure on the nodal set (see 

1.3. Results. The expected value of C{f) turns out to be constant (Theo- 
rem |TT]): 

E(£) ^ 



'271 

To compare, the expected volume (or hypersurface measure) of the nodal 
set of / in our ensemble is X^yfE for some constant T^; depending only on 
the dimension |18j . 

Our main result concerns the variance of £(/) as ^ cxd: 

Theorem 1.1. In dimensions d = 2 and d > 5, as M ^ 00, 

We refer to [18] for estimates on the variance of the volume of the nodal 
sets. 

Concerning remainder terms, in dimension d = 2 we show that Var(£(/)) = 
l/47r7\A + 0(1/7\A2). In dimension d > 3, we prove Var(£(/)) = l/47r7\A + 

0(_E^+V-^^)> foi^ all e > 0. Thus whenever M > E^^^ for some 5 > 
(which is always valid in dimension d > 5), then we get an asymptotic. In 
dimensions d = 3, 4 we are only able to show that the variance is bounded 
by 0(1/AA), though we believe that the conclusion of Theorem 1 1 . 1 1 holds in 
those cases as well. 

It is somewhat surprising that the result depends only on the dimension 
of the eigenspace and not on the way the frequencies A are distributed. 
In dimension d > 5, the directions A/|A| of the frequencies are uniformly 
distributed on the sphere S'^~^ [TT]. However, in two dimensions this need 
not be the case (though it holds for most values of see [HI [121 E])- For 
instance there is an infinite sequence of eigenvalues where the dimension of 
the eigenspace goes to infinity but the set of directions A/|A| G tends to 
an average of four equally spaced point masses [H]. 

1.4. Related work. The study of nodal lines of random waves goes back 
to Longuet-Higgins [131 [H] who computed various statistics of nodal lines 
for Gaussian random waves in connection with the analysis of ocean waves. 
Berry |2] suggested to model highly excited quantum states for classically 
chaotic systems by using various random wave models, and also computed 
fluctuations of various quantities in these models (see e.g. [3j). See also 
Zelditch [2QJ . The idea of averaging over a single eigenspace in the presence 
of multiplicities appears in Berard [1] who computed the expected surface 
measure of the nodal set for eigenfunctions of the Laplacian on spheres. 
Neuheisel [T5] also worked on the sphere and studied the statistics of Leray 
measure. He gave an upper bound for the variance, which we believe is not 
sharp. 
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1.5. About the proof of Theorem ll.il We compute the second moment 
E(£^) by means of Gaussian integration as an integral over the torus 

^/^9n 1 /" dx 



2vr Jjd Y^l - n(x)2 
where 

n(x):=E(/(x + y)/(y)) = -^ J2 cos27r(A,x) 

|A|2=£ 

is the two-point function of our random process (which is translation invari- 
ant). This formula shows that one should single out points x ^ T'^ where 
\u{x)\ is close to 1 (clearly \u{x)\ < 1). We will show (see section that 
the total contribution to the integral near such (suitably defined) "singular" 
points is bounded by 0(/^d u{x)'^dx). 

Outside of these "singular" points, we may expand in a Taylor series 
(1 — n^)~^/^ = 1 -|- + 0{u'^). The constant term 1 corresponds to the 
square of the expectation and thus we will get 



Var(£) = / u{xfdx + o( [ 
4vr Jjd \ Jf 



u{x) dx 

jd 

The second moment of u is immediately seen to equal f^a u{x)'^dx = l/J\f, 
and it is easily seen that the fourth moment of u is at most 1/M. Thus we 
get an upper bound Var(£) = 0{1/M) (in any dimension d > 2). To obtain 
Theorem 11.11 one needs to show that the fourth moment of u is negligible 
relative to l/M. In dimension d = 2 we have Jjdu{x)'^dx <C by a 

geometric argument due to Zygmund [21]. In dimension d > 3, we can show 
that 

d-3 I ^ 

(1.2) f u{xfdx <e ^ Iro > > 

Jfd 

which in dimension (i > 5 suffices because M ^ E2~^ and so we get a bound 

Alternatively, note that u{x) is itself an eigenfunction of the Laplacian 
and we want a bound on its L^-norm relative to its L^-norm. In dimension 
d > 5 a bound (valid for any Riemannian manifold) due to Sogge [19] suffices 
here. A stronger bound for the torus, due to Bourgain [5], will improve ()1.2p 
for d>7. 

1.6. Acknowledgements. We thank Misha Sodin for several helpful dis- 
cussions. This work was supported by the Israel Science Foundation (grant 
No. 925/06). In addition, I.W. was partly supported by SFB 701: Spectral 
Structures and Topological Methods in Mathematics, (Bielefeld University). 

2. Random eigenfunctions on the torus 

2.1. The basic setup. We wish to consider eigenfunctions of the Laplacian 
on the standard flat torus: 

+ At^^EtP = . 

These can be written as linear combinations of the basic exponentials g^'^*^^'^^ , 
with A G Z'^, |Ap = E. The dimension J\f of the corresponding eigenspace 
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is simply the number of ways of expressing ii^ as a sum of d integer squares. 
For d > 5 this grows roughly as E'^^'^~^ as ^ oo. For d < 4 the di- 
mension of the eigenspace need not grow with E. In the extreme case 
d = 2, M is given in terms of the prime decomposition of E as follows: 
If = 2" Ylj Pj^ Ylk where pj = 1 mod 4 and = 3 mod 4 are odd 
primes, a,f3j,^k ^ are integers, then J\f = 4 J|^.(/3j + 1), and otherwise E is 
not a sum of two squares and M = 0. On average (over integers which are 
sums of two squares) the dimension is const ■ \/log E. 

For some of our initial work, throughout sections § HI we will work in 
greater generality and instead of eigenspaces we will consider linear spaces 
£ = £{A) spanned by certain sets of exponentials e27r2(A,a;) ^j^j-^ A G A C Z"^. 
We take into account the reflection symmetries of the torus by assuming 
that the frequency set A is invariant under the group of signed permutations 
Wd = {il}'^ X Sd, consisting of coordinate permutations and sign-change 
of any coordinate, e.g. (Ai,A2) i— > (— Ai,A2) (for d = 2). We say that a 
non-empty subset A C Z'^ is "symmetric" if it is invariant under Wd, that is 
invariant under permutations of the coordinates and changing sign of each 
coordinate, and that ^ A. 

The dimension M = dim£ is the number of the frequencies in A. Since 
A is symmetric and does not contain 0, M is even. We write A/it to denote 
representatives of the equivalence class of A under A i— > —A. 

Lemma 2.1. Any set A satisfying the symmetry conditions (i.e. invariant 
w.r.t. coordinate permutations and sign changes), spans M'^. 

Proof. Otherwise we have a nontrivial linear relation 

d 

(2.1) ^c,Ai = 0, 

1=1 

valid for all A G A. Since A is invariant under permutations, we may as- 
sume Ai 7^ 0. Substituting A and A' = (— A'^, A2, • • • , A^) and subtracting 
the equations we obtain 2AiCi = 0, which implies ci = 0. Repeating the 
argument for all Cj, we get a contradiction. □ 

As a consequence of this lemma, we see that the set L\ of integer linear 
combinations of elements of A C Z'' is a sublattice of full rank, and hence 
its dual 

Ll = {v£R'^ : {\,v) £ Z,VA G A} 
is also a lattice in M.'^ (containing Z"^). 

2.2. A non-degeneracy condition. Assume that the set of frequencies A, 
which is assumed to be "symmetric", further satisfies the following "non- 
degeneracy" condition: 

(2.2) 3A G A with Ai ^ ±X2 and Ai, A2 / . 

By the symmetry of the set A, condition (j2.2p is equivalent to requiring that 
for every i 7^ j, there is A G A with Aj 7^ ±Xj and Aj, Xj ^ 0. 

In the case of eigenfunctions of the Laplacian, where A = {A G Z'^ : 
|Ap = E}, the non-degeneracy condition (|2.2p holds as soon as M = 7^ A 
is sufficiently large, in fact if J\f > 3*^. This is because any A where there 
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are no distinct indices i ^ j with Xi,Xj 7^ 0, Aj 7^ itAj must be in the 
VFrf-orbit of a vector of the form X(j, r) = (r, r, . . . , r, 0, . . . , 0) with the first 
j coordinates equal to r > and the remaining d — j coordinates equal to 
zero, and E = jr'^ (so r is determined uniquely by E and < j < d). The 
number of elements in the VFrf-orbit of X{j,r) is (j)2-' and summing over all 
< j < d gives at most 3'^ possibilities. 

2.3. Gaussian ensembles. For any symmetric set of frequencies A C Z,'^, 
we define an ensemble of Gaussian random functions f G £ hy 

(2.3) f{x) = / b\ cos 2m{X, x) — c\ sin 2m(X, x) 

with b\,c\ ~ A^(0, 1) real Gaussians of zero mean and variance 1 which 
are independent save for the relations h-\ = b\, C-\ = —c\. Thus we can 
rewrite 



fix) 



6a cos 27ri(A, x) — ca sin 27ri(A, x) 



A6A/± 

where now only independent random variables appear. 

Alternatively, we may identify £ = M/^ by taking coordinates Z = (bx, CA)AeA/± 
and putting the Gaussian probability measure 

df^^^i^) = 7^ n e-(^l^^ly^db,dc, . 
^ ' AeA/± 

We define a set B by 

B = {weW^ -.{X^w) VA G A or (A, u;) G ^ + Z VA G A} . 

Then clearly \L\ ^ B C L*j^ and so the projection of B on the torus T*^ = 
R'^/Z'^ is finite. Note that ifx-yeB, then for all f e S, 

fiy) = ±/(x), and Vfiy) = ±Vfiy) . 

For a = (01,02) G M?, let 

riy = {fG£:f{x) = ai,f{y) = a2}. 

If x — y ^ B then this is an affine hyperplane of codimension two in If 
X — y E B then this is either empty or a hyperplane of codimension one in 
£. 

We define the two-point function of our ensemble as 

u{x,y) = Eif{x)f{y)). 

A simple computation shows that u{x,y) depends only on the difference 
X — y, in fact u{x, y) = u{x — y) where 

Lemma 2.2. u{x) = ±1 if and only ifxeB. 
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Proof. If X £ B then cos27r(A,x) are all equal, to either +1 or —1 and hence 
u{x) = ±1. On the other hand, since | cos27r(A,x)| < 1, if u{x) = ±1 then 
all the cosines cos27r(A,x) have the same value, which is either +1 or —1, 
and this forces either (A, x) G Z for all A G A, or (A, x) G ^ + Z for all A G A, 
that is X G ;S. □ 

2.4. The singular set. We define the set of singular functions to be 

Sing 3x G T"^, /(x) = and (V/)(x) = 0}. 

Lemma 2.3. The set Sing has codimension at least 1 in £. 

Proof. Define 

: T"^ X £: ^ R'^ X M 
(x, /) ^ (V/(x), /(x)). 



Denoting 7r2 : T x the projection to the second factor, we 

have 

5m<7 = 7r2(^-^({0} x {0})). 
We prove that the Jacobian of tjj has maximal rank everywhere, and therefore 
V'~^({0} ^ {0}) is a smooth manifold of codimension d+\. It will then follow 
that Sing C M-^ has codimension > 1. 
The {d+1) X {d + N) Jacobian matrix is 

D^p{x) = 



2'K\jrA(x 



^B(x) 

where ^(x) is a d x matrix defined by 

A{x) = ^(sin 27r(A, x)A, cos 27r(A, x)A) 

and B{x) is a 1 x matrix defined by 

B{x) = ( (cos 27r(A, x), — sin 27r(A, x)) 



AeA/± 



AeA/± 



Thus we want the + x matrix ( d ) to have rank d+1. However, 



ordering the vectors A^-'^ G A/ib, it is a product of 

A(i) A(2) 



10 10. 

which is of rank d + 1 by lemma 12.11 and 

/ cos27r(A(i),x) -sin27r(A(i\x) 

sin27r(A(i),x) cos 27r(A(i), x) 

cos27r(A(2),x) - sin27r(A(2), 

sin27r(A(2),a;) cos 27r(A(2), x) 



x> 



V 

which is nonsingular. This immediately implies the result. □ 
The following is an immediate 
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Corollary 2.4. The set Sing has measure zero in E . 



3. The Leray measure 

We continue with our previous setting, that is A C is a symmetric, 
non-degenerate set of frequencies. We wish to define the Leray measure £(/) 
for f £ £ hy the hmit 

£(/) = lim — meas{x : < e} . 

It is well known that the limit exists for any nonsingular / (see \10\ Chapter 
III], [m §3.3]), and that in fact 

da{x) 



{x:fix)=0} |V/(x)| 



where da{x) is the induced hypersurface measure. 

We will need to know more refined information about the approach to the 
limit in the definition. For e > 0, set 

:= ^meas{x : \ f{x)\ < e} . 

so that £(/) = lime^o 
For Q > 0, /3 > let 

f (a, /3) = {/ G £: : |/(x)| < a ^ |V/(x)| > /?} . 

The sets £{a, f3) are open, and have the monotonicity property 

ai > 02 =^ <5(ai,/3) C £{a2,l3) 

and 

Moreover, for any sequence a„,/3„ — > we have 

£ \ Sing = [Jf ■ 

n 

Lemma 3.1. For f £ £{ct, (3) and < e < a, we have 

(i3/2 

^e{f) < -E'max 

where 

E^max = max{|Ap : A G A} . 

We will first treat the one variable {d = 1) case and state it as a separate 
lemma (cf jlll Lemma 2]): 

Lemma 3.2. Let g{t) he a trigonometric polynomial of degree at most M 
so that there are a > 0, /9 > such that \g' (t)\ > (3 whenever \g{t)\ < a. 
Then for all < e < a we have 

— measjt : \g{t)\ < ej < — . 
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Proof. Decompose the open set {t : \g{t)\ < e} as a disjoint union of open 
intervals {ak,bk) (with < bk) and such that on each such interval, g' has 
constant sign, that is either g' > (5 or g' < —(3. We will show that the length 
hk — Ofc of each such interval is at most 2e//3 and that there are at most 2M 
such intervals. 

Suppose that on (a/c,6fc), g' > /5; then g is increasing, and g{ak) = —e, 
g{bk) = +£• Then the length of the interval is 

bk-ak= / ^dt < - / g'{t)dt 

^ g{bk) - gjak) ^ 2e 
(3 ~ (3 ■ 

Likewise, if g' < —(3 on (0^,6^) then g{ak) = +e, g{bk) = — e, and 

r^k -a' it) 1 r^fe 
bk-ak= / -^^dt < - / -g'{t)dt 

^ g(Qfc) - gjbk) ^ 2e 
(3 ~ 13 

as required. 

In both cases, each interval has an endpoint where g{t) = +e, and hence 
the number of such intervals is bounded by the number of solutions of g{t) = 
+e which is at most 2M since 5 is a trigonometric polynomial of degree at 
most M. □ 

We now prove Lemma l3.1l by reduction to the case d = l: 

Proof. Decompose the set {x : < e} as a union Uj^^Wj where 

W, = {y:\f{y)\<e, |^(y)| > |^(y)| VA: / j} 



and it suffices to show that 



Vd 



measiWj) < 2e— 

P 

For simplicity we fix j = 1. On Wi, we have 



since \ f{y)\ < e < a implies (recall / G £{a,f3)) 

l^(y)P<^, 
dxk dxi 



k=l 



For y eJ'^-^ set 

I(y) ={t GTi : {t,y) G Wi} 
which is a subset of T^. Then slice-integration gives 

meas(W^i) = / meas{I{y))dy 

Jt<i-i 
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and so it suffices to show 



meas(/(y)) < 2e— 4\AEmaI • 

Now on I{y), the one-variable trigonometric polynomial g{t) := f{t,y) 
satisfies \g{t)\ = \f{t,y)\ < e, and 

Moreover g{t) is of degree at most V-^'max because 

d 

y) = ^ axe{\it + ^ Xjyj) 

A6A j=2 



and for all frequencies in the sum we have Xj < |Ap < ^max- Thus by 

Vd 

/3 



Lemma [32] we find that meas(/(y)) < 2e^1^fE^^ as required. □ 



4. The expected value of L 
In this section, we give a formula for the expected value of C{f): 

Theorem 4.1. Suppose that A is symmetric and satisfies the nondegeneracy 
condition ()2.2p . Then the Leray measure C{f ) is integrahle (with respect to 
the Gaussian measure), and 

(4.1) E(£) = ^ 



27r 

4.1. A formal treatment. To compute the expectation of C{f), we for- 
mally write it as 

^(/) = / S{f{x))dx 

and hence formally 

E(£(/)) = E( / 5{f{x))dx) = [ Ei6ifix))dx 

Now for each fixed x E T*^, the random variable f{x) is a sum of Gaussians 
hence is itself a Gaussian whose mean is zero and variance is computed to 
be unity. Hence the expected value E((5(/(x)) should be 



oo 



2tt V2tt 



which gives the result E(£) = l/-v/27r. Justifying this simple manipulation 
in a rigorous fashion turns out to be rather tedious will be done below, with 
some parts relegated to an appendix. 
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4.2. A rigorous proof. The Leray measure C{f) is defined outside of the 
singular set, which has measure zero in £, in fact forms a closed subset of 
codimension > 1 (Lemma 12. 3p . We compute the expectation of the nodal 
measure C as follows: We consider the increasing sequence of open subsets 
£{^, n = 1, 2, . . . , whose union is the set of nonsingular elements £\Sing. 
We choose subsets Hn C £{^,^) which are (finite) unions of disjoint open 
balls, so that 

[Ji?„ = £\Sing 

n 

and in fact the Hn exhaust almost all nonsingular /'s, in the sense that 
liifln) 1- (This is possible by Vitali's covering theorem). We will show 
that the limit 



exists and equals 1 / v27r. 
By definition. 



H-n, 



E(£) = lim / Cif)dfi{f) 



[ lim£,(/)d/.(/) 



where 



26 Jj^d 

By Lemma [3. 11 on Hn, Ce{f) < c„ is bounded uniformly for all e < -. Thus 
by the dominated convergence theorem we can exchange limits: 

/ lim£,(/)d^(/) = lim / CM)Mf)- 

On the integral, we use Fubini's theorem to change the order of integration 




'H„ JT'i e y 

For the inner integral, we note that for each x, f{x) is a Gaussian random 
variable of mean zero and variance E(/(x)^) = 1 and hence setting 

V^ = {fG£: fix) = a} 

which is an affine hyperplane of £ of codimension one, we have 



Y [ x{^)dKf ) = Y ! f^^iK n Hn)e- 



iH„ e J\a\<e V27r 

where n'^ is the induced Gaussian probability measure on the hyperplane 
V^. Thus 

/ £(/)dM/) = lim / ^/ ^^:{V^,nHn)e-'^'/'^dx. 
Now the function 

is bounded by /^"("P^J) = 1 and is continuous in both a and in x because we 
chose Hn to be a disjoint union of balls, and the volume of the intersection 
of a hyperplane with this kind of nice set is a continuous function of the 
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hyperplane (since this is true for a ball). Hence we may move the limit 
e -^■ inside the integral over T'^, and find, by the fundamental theorem of 
calculus, that 

hm 1 / ^,l{v^, n F„)e-V2^ = -^ulivl n h^) . 

J\a\<e V27r V27r 

Thus we find that 

/ cu)dii{f) = ^ / iil{v^ n Hn)dx . 

Now the functions 

gnix) :=/xS(P°ni7„) 

are continuous in x, and are bounded: ^nl^:) < IJ-xi'Px) — ^ moreover 
for each x their limit is 

lim gn{x) = ^O(pO) = 1 

n—>oo 

because by Proposition lA. II the singular set has measure zero in for each 
X and the Hn exhaust all the nonsingular elements up to measure zero. 

Thus we may in taking the limit n ^ oo move the limit under the integral 
to get 



lim/ = lim^= / gn{x)da 

Jh„ " V27r Jfd 



1 



lim gn{x)dx 



\/2tT Jfd n ^^27? 

as required. □ 



5. A FORMULA FOR THE VARIANCE OF C 

In this section we give a formula for the variance of C{f) in terms of the 
two-point function 

u{x, y) = E{f{x)f{y)) = J] cos 27r(A, z) . 



The main result of this section is 



Theorem 5.1. Let d > 2. For any symmetric set of frequencies A C Z 
satisfying the non- degeneracy condition (|2.2|) . the second moment of C is 
given by 



Thus the variance of C is 
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5.1. A formal derivation. It is simple to formally derive Theorem 15.11 
Writing £(/) = jjd ^{f{x))dx we have 



E{C^)=e( [ [ 



5{f{x))5{f{y))dxdy 
E(5if{x))5ifiy)))dxdy. 



ifd jjd 

Now replace the vector {f{x),f{y)) by a Gaussian vector a = (01,02) with 
covariance matrix 

/ E(/(x)2) E(/(x)/(y))\ _( 1 u{x- y)\ _ _ 

^^•'^ \E{f{y)f{x)) nf{y?) )~\u{y-x) 1 

whose determinant is det S(x — y) = 1 — u{x — y)'^. Thus 
E{5{f{x))d{fm= [[ 5(ai)<5(a2)'''"'' " 



VdetS 2tt 
1 1 



2vr y/l - u{x - yY 

This gives 

E(£2) = j I ^ dxdy = — [ 

2'/r Jfd J Yd Jl- uix - yY 27r Jjd Jl-i 



zdz 



y^l - u{x - yY 27r Jjd y^l - u{zY 

as claimed. The rigorous proof of this formula takes up the rest of the 
section. 

5.2. Integrability of the kernel. 

Lemma 5.2. Let K <ZW^ be invariant under permutations and coordinate 
sign changes. Then 

A6A AeA 
Proof. We write the quadratic form in the LHS as 

d 

AeA «j'=i 

where 

aij = ^ . 

AeA 

If i 7^ J use the symmetry under the sign change of the i-th coordinate to 
change variables and deduce that aij = 0. For i = j we find 

AeA 

and the latter sum is independent of i since A is symmetric under permuta- 
tions; hence we may average the RHS over i to find 

i=l AeA AeA 

as required. □ 
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Lemma 5.3. For d> 1, the kernel Xj \J det = l/y^l — n(z)2 is inte- 
grable on T'^. 

Proof. We need to check near the zeros of detS(z), that is at points where 
u{z) = ±1. By Lemma 12.21 this imphes that z lies in the finite set BjTL^. 
At such points zq; all the cosines cos 27r(A, zq) have the same value, which is 
either +1 or —1, and expanding in a small neighbourhood we have 

cos27r(A,z) ~ ±(1 - -(A,z - z^f) . 



Thus 



det = 1 - uizf ~ ^ J](A, z - zof 



AeA 

By Lemma 15.2^ we thus have 

\ aga / 



z - zol^ 



and therefore 



const. - 



YMetS(i) \z-zq\ 
near zq, which is integrable if (and only if) d > 1. □ 

5.3. Proof of Theorem 15.11 We have 

/ Ciffdfi{f)= [ hm 

By Lemma 13.11 and the dominated convergence theorem, we may take the 
limit outside the integral sign and get 

Ciffdf,if) = hm / // xi^)xi^)dxdydf,{f) 



which by Fubini's theorem and the change of variable y = x + z, equals 

>^i,e2-^o J J jd^jd \4:eie2 J Hn ^1 ^2 / 

5.3.1. Excising the singular set. Fix ei,e2 > and let S'(ei,e2) C T"^ be a 
subset of measure at most (€162)^ surrounding the finitely many points of 
BjU^ . Then using x < 1 we have 



meas 5(ei, 62) 

and hence the in the limit ei , €2 — > this gives zero contribution. Thus 
hm / / (-^ [ x{^)x{^^^)dKf)) dxdy . 
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5.3.2. Gaussian integration. For fixed £1,62 > we evaluate the inner inte- 
gral as in the formal derivation of ^ IS.ll bv replacing the vector (/(x), f{y)) 
by a Gaussian vector (01,02) G with covariance matrix T,{z) given in 
(itAj) . For X - y ^ B/Z'^ and a = (ai, 02) G M^ set 



Vly = {fG£:f{x) = ai,f{y) = a2}, 

which is an affine subspace of codimension two. Let fi^ y be the induced 
Gaussian probability measure on V^ y. Then for z = x — y ^ B/Z'^, 

X{ )x( )a^(/) = 



4eie2 Jh„ ei £2 



J Jlai |<ei ,|ao|<e'> 



Thus we find 

/ C{ff'd^i{f) = lim / / iv:„(x,a; + z;ei,e2)(ixdz 

where 

/s:„(x,x + z;ei,e2) = 

1 1 [[ -iaS-l(^)a^„a (^a ^ rr . daido 

VdetS(z) 4eie2 JJ|ai|<£i,|a2|<e2 



5.3.3. Excising more points. Fix 6 > 0, and for ei, 62 sufficiently small fix a 
set L» C T*^ so that 

(1) 5(61,62) CL* 

(2) D contains the measure zero set oi z = x — y for which Proposi- 
tion |BT] fails to hold. 

Then we can bound 

1 

Kn{x,X + 2;; 61, 62) < 



27ry^detS(z) 

by using e-5"S-H-)-" < 1 and ^S,x+.(^x%+. n F„) < A^S,x+.(7'x%+J = 1- 
Thus 

/ C{ffdii{f)= lim / / Kn{x,x + z-ei,e2)dxdz + 0{5) , 
with the implied constant in 0{6) independent of n. 



5.3.4. A switch of limit and integration. Since Kn is dominated by l/y^det S(z), 
which is integrable by Lemma l5.3t we may use the dominated convergence 
theorem to switch the limit ei, 62 ^0 and the integral to get 

/ Ciffdfiif)= [ [ lim i^„(x,x + z;6i,62) dxdz + 0((^) . 
where the implied constant is independent of n. 
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5.3.5. Taking the limit £1,62 0. The function 

is continuous on T'' x T'^\D x by construction of Hn to have continuous 
intersection with hyperplanes of fixed dimension. Thus for z ^ D, we may 
use the fundamental theorem of calculus to get 

lim / / e-^'^^"'(^)'^^^2,x+.(^",:.+. n Hn)daida2 

£1,62^0 4eie2 J J|ai|<ei,|a2|<e2 

Therefore for z ^ D, 

^1.^2-0 ' 27rVdetS(z) 

This gives 

= / / ^g.x+.( ^.%+.ng ^^^^^ ^ ^^^^ ^ 
H„ JT'* JTd\D 27rY^det 

5.3.6. T/ie /imii n 00. Taking now the limit n — > 00, and using continuity 
of fi^ x+zi^x x+z ^ ^n) on T"^ X T^\D (which is is due to the construction of 
Hn) and using Proposition IB . 1 1 to guarantee that for z ^ D, the intersection 
of with the singular set has measure zero in x+z ) 

lim fJ-x x+zi'^x,x+z ^ ^n) = f^x,x+zi'^x,x+z) ~ ^ 

and thus 

lim / C{ffd^,{f) = [ + 0{6) . 

Since 5 > is arbitrary and det is integrable on T'^, we finally 
conclude that 

dz 
V^detS( 

This concludes the proof of Theorem 15.11 □ 



6. The asymptotics of the variance 

In the previous section we showed that the second moment of the Leray 
measure for the ensemble of trigonometric polynomials associated to any 
symmetric set of frequencies is given by 

dx 



where u{x) = jj- '^'^^ 27r(A, x) is the two-point function of the process. 

AeA 

From now on, we specialize to the case that 

A = {A e Z"^ : |A|2 = . 

In this section we show: 
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Proposition 6.1. The second moment of C{f) is given by 

In section § [7] we will see that for d = 2 and d > 5, the fourth moment of 
u is negligible relative to 1/AA and hence we will obtain 

as — > DO, which is Theorem ll.il 

We now set about the proof of Proposition 16.11 

6.1. Singular points. 

Definition 6.2. A point x ^ T'^ is a positive singular point if there is a set 
of frequencies A^; C A with density > 1 — 51 for which cos 27r(A, x) > 3/4 
for all A G A^,-. Similarly we define a negative singular point to be a point x 
where there is a set Ax C A of density > 1 — ^ for which cos 2ir{X, x) < —3/4 
for all X €z Ax- 

An example is the origin, where cos27r(A,0) = 1. 

Let M be a large integeiEI. We decompose the unit cube (the torus) 

as a disjoint union (with boundary overlaps) of M'^ closed cubes Ij^ of side 
length 1/M centered at k/M, k G Z'^. 

Definition 6.3. A cube is a positive (resp. negative) singular cube if it 
contains a positive (resp. negative) singular point. 

Lemma 6.4. For a positive (respectively, negative) singular cube I, there 
is a subset of frequencies A/ C A with with density ^-J^ > 1 — ^ for which 
cos27r(A,y) > 1/2 (respectively, cos27r(A,y) < — l/2j for all y ^ I and all 
AG A/. 

Proof. Let x G A be a positive singular point, and let A/ = A^. be the 
set of frequencies for which cos27r(A,x) > 3/4. It suffices to show that if 
|y - x| < 1/M then cos27r(A,y) > 1/2 for ah A G A^,. 
By the mean value theorem and Cauchy-Schwartz, 

I cos 27r(A, y) — cos 27r(A, x) | = | (— 27r sin 27r(A, £)\,x — y)\ 

<27r|A||x-y| «^ 

and hence if M » \fE (all implied constants are absolute, depending only 
on the dimension d) and cos27r(A,3;) > 3/4 then 

3 11 

cos 27r(A, y) > cos 27r(A, x) — \ cos 27r(A, y) — cos 27r(A, x) | > - — - = - 
as required. The case of negative singular cubes is analogous. □ 

As Lemma [6 . 41 shows . singular cubes cannot be both positive and negative. 
Let B be the union of all singular cubes. Since the volume of each cube 
is l/M*^, the number of such cubes is M'^meas(i3). 



^It suffices to take M = [levr^dV^J 



18 
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Lemma 6.5. i) If x ^ B then \u{x)\ < 1 — 
a) If X £ B then \u{x)\ > ^ - ^ > i^- 
in) meas(5) < 16"^ J^d u{x)^dx. 

Proof, i) If X ^ B, then x is neither a positive nor a negative singular 
point, hence there are subsets A', A" C A each of density > ^ for which 
cos27r(A,x) < I for ah A G A' and cos27r(A,x) > -| for all A G A". Hence 

u{x) = —J cos27r(A,x) + — = cos27r(A,x) 
AeA' A^A' 

3|A'| AA-|A'| 



AN N 

1 |A^| 1 

Likewise, using A" instead of A', we also have u{x) > — 1 + and hence 
I^WI < 1- TBS- 

ii) Suppose x £ B lies in a positive singular cube. Then by Lemma 

|A| ^ 4d 



there is A' C A, with > 1 — j-i, such that cos 27r(A, x) > h for all A G A'. 



Hence 

u{x) = — cos27r(A,x) + — = cos27r(A,x) 
AeA' A^A' 

AeA' A^A' 

_ 1 |A'| AA- |A'| _ 3|A'| 

~ 2 aT M ~ 2 aT ~ ^ 
3 1 ^ _ 1 3^1 

Thus u{x) > \, — 'id ^ TE' Likewise if x lies in a negative singular cube we 
will find that u{x) < —jq and hence for all x G -B we have |ti(x)| > j^. 
iii) follows from (ii) by a Chebyshev type inequality. □ 

We separately compute the contributions Ib-, Ib"-, of the singular set B 
and its complement B'^ to (16. ip . 



6.2. The contribution of B"^. This will be the main term. For x ^ B, 
since |ii(x)| is bounded away from 1, we may use the Taylor expansion 

^ 1 + -u{xf + 0{u{x)^) 



V^l-'u(x)2 2 
(the implied constant independent of A!) to find 

dx 1 f / 1 



— + I u{xfdx + 0{meas{B)) + 0{l n(x)^dx) 



4 
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on using \u{x)\ < 1; then since fja u{x)'^dx = and meas(i3) <C 
Lemma l6.5( iii). we find 

6.3. The contribution of the singular set B. To estimate Ib, we will 
show that each integral over a single singular cube contributes 0{1/M'^~^^/E). 
Since the number of singular cubes is M'^ meas(-B), we will find that the total 
contribution of Ib is bounded by 

M f 
(6.3) Ib <^ meas{B)—= meas(i?) <^ u 

because we assume that M ~ ^/E. Together with ()6.2p . this will prove 
Proposition 16.11 

6.4. A bound for the Hessian of u on a cube. The Hessian of u is 
H = {q§-^)- We win need to know: 

Lemma 6.6. The Hessian of u at any point in a positive singular cube is 
negative definite and satisfies 

fHi < -^iieii^ . 

Likewise for a negative singular cube the Hessian is positive definite and 
satisfies ^H^y^mi^. 

Proof. The Hessian Hx of cos27r(A,2;) is given by 

{Hx)i,j = -(27r)2cos27r(A,x)AiAj = -(27r)2 cos 27r(A, x)(AA^)ij 

(if we think of A as a column vector) for which 

C'^FaC = - cos 27r(A, x) (A, 20^ . 

Let A' C A be a set of frequencies of density > 1 — ^ so that for all x in the 
singular cube, and all A G A', we have cos27r(A, x) > 1/2. Then for A S A' 
(the weak inequality is introduced to cover the case that (A,.^) = 0) 

For the remaining A ^ A', we use — cos 27r(A, x) < 1 to get C^HxC ^ 
(A, 27r^)^. Hence the Hessian H of u at x satisfies 



AeA 



AeA' A^A' 
all A A^A' 



for all ^. By Lemma 15.21 we have 



all A 
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For the sum over A ^ A', use Cauchy- Schwartz to write 
and the sum over these A ^ A' is hence bounded by 

(since ^ > 1 — Thus we find 

as required. □ 

6.5. The contribution of a singular cube. To find the contribution to 
the integral of each singular cube J^, assume the cube contains a positive 
singular point. 

Pick a point xq G for which u{xq) is maximal in J^. Now use the Taylor 
expansion around xq with remainder 

u{x) = u{xo) + Vu(xo) • (x - Xo) + R2{x) 

where the remainder R2{x) can be given in terms of the Hessian H oi u as 

R2ix) = -{x - XQfH{z){x - Xo) 

where z is some point on the line segment between xq and x. Since the cube 
is convex, z also belongs to the singular cube. Thus by Lemma [6.6[ we have 

, , 'k'^E.. ,,2 

R2[x) < — - ^oII • 

The directional derivative at xq of u in the direction of any other point 
in the cube is nonpositive (since the function is decreasing as we go from xq 
to nearby points in the cube) and hence 

Vu(xo) • (x — Xo) < 

for all points x in the cube, as this quantity is a positive multiple of the 
directional derivative of u at xq in the direction of the line joining xq to x. 
Thus 

1 



u{x) = u{xq) + Vu(xo) • (x - Xo) + ^(x - xo)^H{z){x - Xo) 



< 1 + 0- — -||x-xo|P 
4a 



Therefore 



1 - > £'||x - xolP 



amd hence the integral over a positive singular cube is bounded by 



I 



dx 1 f^/^^ r'^-^dr 1 



|x-xo||«i/M V^llx-xolp ^ Jo r V^M^-i ■ 

The case of a negative singular cube is analogous; instead of using a 
maximum of u in the cube we take xo to be a minimum of u in the cube 
and show that u{x) > — 1 + -^^1 12; — xo| p. 
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Thus we have proved (j6.3p and hence are done with the proof of Propo- 
sition I6.1[ 



7. Bounding the fourth moment of the two-point function 
In this section we bound the fourth moment of the two-point function 



^AeA 



Note that 



/ u{x)'^dx = -i-#{Ai, A2, A3, A4 : Ai + A2 = A3 + A4} . 

JYd A/ * 

The number of solutions of the equation 

(7.1) Ai + A2 = A3 + A4, Ai G A 

is at most M'^ since fixing three of the variables determines the fourth one. 
Thus 



(7.2) / 



u^dx < —z . 



This bound used no special property of the set of frequencies A. For the 
set A^; = {A : |Ap = E} we can do much better. 

Proposition 7.1. i) In dimension d = 2, we have 

^ 772 • 



a) In dimension (i > 3, 



for all e > 0. 



_ d-3 I 

4 

u(x) dx TFT 

fd A/^ 



To prove the proposition, we need to bound the number of solutions of 
(j7.ip . A simple geometric argument pointed out by Zygmund ^T] shows that 
in dimension d = 2, the only solutions of (j7.1|) are "diagonal" solutions, that 
is Ai = A3, or Ai + A2 = = A3 + A4 etcetera. This gives the required bound 
in two dimensions. 

For higher dimensions, we want to show that the number of solutions of 
([TT]) is <C M^E^+\ Fix A3, A4. If A3 + A4 = then Ai + A2 = and there 
are N"^ such pairs. So we may ignore them and assume that := A3 + A4 7^ 
and then we wish to show that there are at most E^ ^"^ choices of of Ai, A2 
with Ai + A2 = given. Since A2 = — Ai is determined by Ai, we thus 
need to show: 

Lemma 7.2. Let d> 3 and 7^ z^ G Z'^. Then the number 0/ A G Z'^ with 
(7.3) \X\^ = E = \u - \\^ 

is at most c{e)E^ ''^ for all e > with c(e) > independent of v. 
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Proof. To see this, rewrite the equations as 

\X\^ = E, 2{X,u) = \u\^ 

or 

d d 

3=1 i=i 

Fix the last d— 3 coordinates X4, . . . ,Xd (there are at most such choices) 
and lets count the number of solutions of the resulting system of equations 

(7.4) x'l + xl + xl = R, uixi + V2X2 + v^x^ = S 

where R < E and IS"! ^ E. The number of solutions of (17. 3p is thus 
bounded by i?~2~ times the number of solutions of equations such as (|7.4|) . 
So it suffices to show that the number of solutions of (|7.4|) is at most c{e)E^ 
uniformly in u. 

Solving the linear equation for 3:3 and substituting in the quadratic equa- 
tion gives an inhomogeneous quadratic equation 

axf + 6x1X2 + CX2 + dxi + ex2 + / = 

where all coefficients are integers which are at most polynomial in E and 
the homogeneous quadratic part is positive definite. Then one may complete 
the square and change variables to get an equation 

x^ + Dy'^ = k 

where D > 0, and D, k are polynomial in E. Thus the number of solutions 
of ()7.4p is bounded by the number r£)[k) of representations of an integer k 
by the quadratic form x^ + Dip' . 
Now we claim that r£)[k) is at most 

(7.5) roik) < 6T{k) 

where r(/c) is the number of divisors of k. Since r(fc) <ti k^, Ve > 0, this will 
imply that the number of solutions to (|7.4p is at most c{e)E'' uniformly in 
v and conclude the proof of the lemma. 

The uniform estimate (j7.5p follows from factorization into prime ideals in 
the ring of integers of the imaginary quadratic extension Q{\/—D): Indeed, 
r£)[k) is at most the number p{k) of ideals of norm A;, times the number 
of units of the field, which is at most 6. Now the Dirichlet series Cd{s) ■= 
X]fe>iP(^)/^* is the Dedekind zeta function of the field Q{\/—D), and by 
class-field theory there is a factorization Cd{s) = ({s)L{s,x) where C{s) is 
the Riemann zeta function, and L{s, x) is the Dirichlet L-function associated 
to the quadratic character x attached to Q{\/—D). Thus p{k) = X]m|A; x("T') 
and therefore p{k) is bounded by the number T(fc) of divisors of k. Thus 
roik) < 6T{k). □ 

Remark. For higher dimensions, one can improve on the trivial bound 
(j7.2p by noting that n(x) is itself an eigenfunction of the Laplacian with 
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eigenvalue An'^E, and then appealing to the general results of Sogge [19] on 
L^-norms of eigenfunctions. We recall these: Let 

Md,piE) = sup 

A/+47r2£;/=0 Hi 112 

Then for p < 4 we have (using \u\ < 1) that j < \\u\\^ and hence 



W I 

Sogge showed that for eigenfunctions of the Laplacian on any smooth 
compact Riemannian manifold, and for for p = Pd '■= 2((i + l)/{d — 1), one 
has Md^p{E) < £:i/2Pd. gince < 4 for d > 3, we have 

. u (x)dx < — — j:r . 

In dimension d > 5 we have M ^ and hence we find 

which improves on ()7.2|) whenever d> 2> since a{d) > for d > 3 

d-2, 



For the torus in dimension d > 4, Bourgain [H] showed that for p > '^^^^^^ 



Md,p{E) < £;'^"i+',Ve > 

which improves on Proposition 17.11 in dimension d >7 (when we may take 
p = A). 

Appendix A. The intersection of the singular set with 

CODIMENSION ONE HYPERPLANES 

We consider the hyperplane 

V: = {fe£: fix) = a} 

and show that the set of singular functions in has measure zero. Assume 
that the set of frequencies A, which is assumed to be "symmetric", further 
satisfies the non-degeneracy condition (12. 2p . that is: 

(A.l) 3A G A with Ai / ±A2 and Ai, A2 / . 

By the symmetry of the set A, condition (IA.1|1 is equivalent to requiring 
that for every i ^ j, there is A G A with Aj / ±Xj and Aj, Xj ^ 0. 

Proposition A.l. Assume that A is symmetric and satisfies the nonde- 
generacy condition (jA.ip . Then for all x G T*^, and all a, the intersection 
n Sing has measure zero in V^. 

In order to prove Proposition lA.H we will need some lemmas. 

Let La C Z'^ be the lattice spanned by A. By Lemma [2. H it is a sublattice 
of full rank, hence its dual is still a lattice in £. In § 12.31 we defined the 
set B by 

B = {w gR'^ : {X,w) £Z VA G A or (A,u') G ^ +Z VA G A} . 
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Let 

Note that if y G then for ah / G f , f{x) = ±f{y) and V/(x) = ±Vf{y). 

Lemma A. 2. Suppose that A is symmetric and satisfies the nondegeneracy 
condition (jA.ip . If w ^ B then there are no nonzero solutions {c,b',b") G 
M'=^ X M X M, satisfying 

(A.2) (c,A) = 6"sin27r(u;,A) 

(A.3) b' = b" cos2tt{w,X) 

for all A G A. 

Proof. If b" = then 5' = and since A spans by Lemma I2.H we find 
c = 0. Otherwise, from ()A.3p we find that VA G A 

(A.4) sin2^(u;,A) = ±^l-(^)2 

(necessarily \b'\ < \b"\). Set 

7 = Vib"r - {b'Y . 

We will show that c = (), which implies that sin 27r(t(;, A) = for all 
A G A, and thus cos 27r(t(;, A) = ±1; by (|A.3p . cos 27r(t(;, A) is constant and 
so is either +1 for all A G A or equals —1 for all A G A, hence we will find 
that w £ B, contradicting our assumption. 

Fix j = 1, . . . ,d and we wish to see Cj = 0; by symmetry we may take 
j = I. Find A G A satisfying condition (|A.ip . Next, replacing A by —A if 
necessary, we may assume that 

(c. A) = +7 

that is 

(A.5) AiCi + ^CiAi = +7. 

Let A = (— Ai, A2, . . . ) G A be the result of changing the sign of the first 
coordinate of A. Then (A, c) = ±7, that is 

(A.6) - Aici +^CiAi = ±7 . 

If the sign is +, we compare (|A.6p with (lA.Sp to deduce that 

ciAi = 

and since A 1 7^ we find that ci = 0. 

Otherwise, if the sign in ()A.6p is — , we compare with (1X5]1 to find 

(A.7) ciAi = +7 . 

Repeating the above argument with A replaced by (A2, Ai, . . . ) G A (that 
is we switch the first and second coordinates), we find that either ci = or 
else 

(A.8) C1A2 = +7 
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and together with ()A.7p we find that 

C1A2 = +7 = ciAi . 

Since A2 7^ Ai we find again that ci = 0. □ 

Lemma A. 3. Suppose that A is symmetric and satisfies the nondegeneracy 
condition (lA.lh . Then for every x G T"^, the map given by 

(A.9) X K \ xj 

is a submersion. 

Proof. We wish to show that the derivative Dyj^^ : M'' xM-^ ^ at the 
point (y, /) has rank d + 2. For this it suffices to show that the {d + 2) x J\f 
matrix has rank d+2. Now 




27r sin 27r(A, y)A — 27r cos 27r(A, y)A 
cos27r(A,2/) — sin27r(A,y) 

cos27r(A,x) — sin27r(A,x) 



df 

Post-multiplying it by the (block-diagonal) invertible matrix 



e 

AgA/± 

gives the {d+2) x J\f matrix 



/— sin 27r(A, y) cos27r(A,y) 
2 I — cos 27r(A, y) — sin27r(A,y) 



/ 27rA 

® 1 

AeA/± \sin 27r(A, X — y) cos 27r(A, x — y)^ 

Thus we want to show that the rank of this matrix is d + 2. 

For this it suffices to show that the rows are linearly independent, that is 
there is no non-trivial solution (c, 6', b") G R'^'^'^ to the system 

(c,A) = 6"sin27r(x-y,A) 
b' = b" cos 27r(x — y, A) 

which by Lemma [A . 2 1 this has no solutions x — y ^ B, that is if y ^ □ 

Proof of Proposition HiTTl We will partition H Sing into two sets: The 
set Sing^x those / for which all singular points of the nodal set of / lie in 
Bx (here necessarily a = 0), and the set Sing°^^ of those / for which there 
is a singular point of the nodal set outside Bx. We will show that each has 
measure zero. 

We first show that Sing}^ has measure zero. We will in fact see that 
it is a linear subspace of codimension d in "P^. Note that ii y £ Bx then 
f{y) = ±f{x) and V/(y) = ±V/(x) and so 

Sing^ = {fG£: f{x) = 0, V/(x) = 0} . 

Thus Sing^x ^'^^ the solutions to the linear system of equations 

/(x) = 0, V/(x) = 0. 
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The {d + 1) X |A| matrix of this system is 

©/— 27rsin27r(A,2;)A — 27r cos 27r(A, 2;)A 
^ V cos27r(A,a;) — sin27r(A,x) 

which as we have seen in the proof of Lemma 12.31 has rank d + 1, and thus 
Sing}^ C has codimension d in "P^. 

We now turn to Sing°^^. Let 7T£ : T'^ x £ ^ £ he the projection on the 
second factor; then by the definition (|A.9p of 

7ra^-H0,0,a)) = 5m5r • 
Lemma lA.31 shows, in particular, that (0,0, a) is a regular value of 
so that ^'^^(0,0, a) is a submanifold of T'^ x iS of codimension d + 2, that 
is ^'"^(0,0, a) C T'^ xV^ has dimension |A| - 2. Therefore 5inff°"* = 
7r£{^x^{6,0,a)) C Vx has dimension at most |A| - 2 in the (|A| - 1)- 
dimensional space "P" and hence has measure zero. □ 

Appendix B. The intersection of the singular set with 
codimension two hyperplanes 

For a = (ai,a2) G M?, let 

V-y = {fG£:fix) = aiJ{y) = a2}. 

li X — y ^ B then this is an affine hyperplane of codimension two in £. If 
X — y ^ B then this is either empty or a hyperplane of codimension one in 
£. 

Proposition B.l. For d > 2, for any symmetric set of frequencies A sat- 
isfying the non- degeneracy condition (jA.ip . there is a set of measure zero 
S = Sa C T"^ so that for x — y^ S, the intersection Vx^y H Sing has measure 
zero in Vx,y ■ 

The proof of Proposition IB. II follows along the lines of Proposition lA.H 
proving that the codimension is > 1. We will need a lemma about the 
nonexistence of solutions to certain systems of equations: 

Lemma B.2. Let d > 2. Then for any symmetric set of frequencies A 
satisfying the non- degeneracy condition (|A.ip . there is a set S C T"^ of 
measure zero so that if x — y ^ S then there do not exist z G T^, numbers 
bi,b2 7^ and 63 and c G W^, which satisfy 

(B.l) b3 + i{c, A) =6ie2'^*<^'^-"> + 62e2"*<^'^-"> 

for every A G A. 

Proof. We choose A G A satisfying condition (lA.ip , that is Ai , A2 7^ and 
Ai 7^ =bA2. Taking the norm-square of (jB.ip . we have 

6| + (c, = bl + bl + 26162 cos 27r(A, x - y) . 

Now repeat this with A replaced by 

A^ := (eiAi, e2A2, . . . , e^Ad) 

and sum the resulting equalities over all e G {±1}°', each weighted by 

Xl,2(e) = £162 . 
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This gives 

Xi,2(6)(6i + (c,Ar) 

ee{±l}d 

= Xl,2(e)(6? + ^>2 + 26l62Cos27^(A^a;-y)) . 

E Xi,2(e) = 

ee{±l}'* 



Now use 



to get 

Y Xi,2(e)(?,A^)' = 26162 Y Xl,2(e)cos27r(A^x-y) . 

ee{±l}<* e6{±l}'* 

Expand 

d 

(c, A^)^= E XjXkCjCk€jek 
j,k=i 

and use 

^^2(e)e e,, = 1^''' 0'' ^) = (1' 2) or (2, 1) 
, ' I otherwise 

to get 

E Xi,2(e)(?,A^>' = 2'='+iciC2AiA2. 

ee{±i}'* 

Thus we find 

(B.2) 2'^+iciC2AiA2 = 26162 E Xl,2(e)cos27r(A^a;-y) . 

e6{±l}d 

We repeat the argument with A replaced by 

A = (A2, Ai, A3, . . . , Xd) 

that is we have permuted the first and second coordinates of A. Then we 
get 

(B.3) 2^^+101 C2A2A1 = 26162 E Xi,2(e)cos27r(A%x-y) . 

ee{±l}'* 

Comparing ()B.2p with ()B.3P and dividing by 26162 (which is nonzero by 
assumption), we get 

(B.4) E Xl,2(e)cos27r(A^x-y) = ^ Xi,2(e) cos 27r(A^ x - y) . 

ee{±l}'* ee{±l}'* 

Writing 

exp27ri(A%x - y) +exp27^^(A"^x - y) 
cos 27r(A , X — y) = ^ 

and noting that Xi,2(— e) = Xi,2(e) = £1625 we may rewrite (IB.4P as 
(B.5) Y^ 6162 exp 27ri(A'^, X — y) = eie2 exp 27ri(A'^, x — y) . 

ee{±l}'* ££{±1}'* 
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If we use the identity 



d d 

exp 2iTi ejXj{xj — yj) = 2'^"^ JJ cos 2'irXj{xj — yj) 
e3,...,€a=±l j=3 i=3 

and some simple trigonometric identities, then (jB.Sp becomes 



d 

2^^"^ sin 27rAi(xi — yi) sin 27rA2(x2 — 2/2) cos 27rAj(2;j — yj) 

i=3 



d 

= 2'^"^ sin 27rA2(a;i — yi) sin 27rAi(j;2 — 2/2) Y\_ 27rAj(xj — yj) . 

i=3 



This forces either 

sin27rAi(a;i - yi) sin 27rA2(a;2 - 4/2) = sin27rA2(xi - yi) sin 27rAi(x2 - 2/2) , 

which is a measure zero condition on a; — y since we assume that Ai, A2 7^ 
and Ai 7^ ±A2, or else d >3 and there is some j 7^ 1,2 with Xj 7^ for which 
cos 27rXj{xj — yj) = 0, which is again a measure zero condition 0x1 x — y. □ 

As before, we denote hy Bx = x + B. For x, y G T'^, x — y ^ B, consider 
the map 



Lemma B.3. Suppose that A is symmetric and satisfies the non- degeneracy 
condition (jA.ip . Then there is a set S = Sa C T'^ of measure zero so that 
if X — y ^ S, then "^x^y is a submersion. 

Proof. We wish to show that the derivative D^j'^x,y : M'^ x M-^ ^ at 
the point {z, f) has rank d+3. For this it suffices to show that the (d+3) x 
matrix ^^7^ has rank d-\- 3. Now 



(B.6) 



^x,y:T^\{BxUBy)x£ ^R'^- 



{z,f)^{Vf{z),f{z),f{x)J{y)) 



\ cos27r(A,y) — sin27r(A, y) / 

Post-multiplying it by the (block-diagonal) invertible matrix 





gives the {d + 3) x M matrix 
/ 





sin 27r(A, X — 2) cos27r(A,x 
\sin 27r(A, y — z) cos27r(A,y 
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Thus we want to show that the rank of this matrix is d + 3, that is that the 
rows are hnearly independent, i.e. that is there is no non-trivial solution 

{cMMM) G IR'^^^ so that 

(c, A) = bi sin 27r(A, x — z) + 62 sin 27r(A, y — z) 
&3 = &i cos 27r(A, X — z) +h2 cos 27r(A, y — z), 
for all A G A. We may write the system in a complex form as 

63 + i{c, A) = 6ie2^^<^'^~^> + b2e^'''^^'y-'l 

If either of 61, 62 is zero, we are in the same situation as in Lemma lA.21 
and so we deduce that either x — zGBory — zG B*, contradicting our 
assumption that z ^ Bx U By. If both 61,62 / 0, then Lemma [6.21 implies 
the result of Proposition IB.li □ 

Proof of Proposition IB.lt Given the measure zero set S of Lemma ESI 
and X, y G T'^ with x — y ^ S, we write the set of singular elements in V^^y 
as a union of two subsets each of which we will show to have measure zero: 

Vx^y n Sing = Sing'^y U Sing'^'^y 

where: 

i) Sing™y consists of those / G 'Px,y for which all singular points of the 
nodal set (that is z so that f{z) = 0, Vf{z) = 0) lie m Bx U By. If z G Bx 
then f{x) = ±f{z) and V/(x) = ±V/(z) so either f{x) = 0, V/(x) = or 
the same with y replacing x. If both ai, 02 7^ then Sing^^y = 0, and in any 
case we will see that Sing^^y has measure zero in Vx^y'- Indeed, as we saw in 
Lemma [231 for every x G T'^, the linear space 

{/Gf :/(x)=0,V/(x)=0} 

has codimension d + 1 m. 8. Since ^ has codimension 2 in we find that 
Sing^^y is a union of two affine hyperplanes of codimension at least d — 1 > 1 
in Vx^y (recall d > 2), and therefore has measure zero in 7-"" ^. 

ii) Sing'^y consists of / G y for which there is a singular point z of the 
nodal set outside of Bx^ By. Thus in the notation of (|B.6p . 

Sing°^^ = TTso^xl{^Aa) 

where tt^ : x £^ — > is the projection onto the second factor. Since x — y^ 
S, we may use Lemma [B.3I to deduce that ^~|^((), 0, a) is a submanifold 
oi T'^ X £ of codimension d + 3, hence its projection tt£ o ^~|^(0, 0, a) has 
codimension at least 3 in iS and hence codimension at least one in V!^,,. 
Thus Vx^y n Sing has measure zero in Vx,y, in fact has codimension at least 
one. □ 
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